<html><head>
<title>Net2Plan built-in examples with keyword: Flow assignment (FA)</title>
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
<script type="text/javascript" src="script.js"></script>
</head>
<body>
<script type="text/javascript"><!-- try { if (location.href.indexOf('is-external=true') == -1) { parent.document.title="Overview";  } } catch(err) {  } //-->
</script><noscript><div>JavaScript is disabled on your browser.</div></noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar.top"></a>
<div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div><a name="navbar.top.firstrow">
<!--   -->
</a>
<ul class="navList" title="Navigation">
<li class="navBarCell1Rev">Overview</li>
<li><a href="com/net2plan/examples/general/onlineSim/package-summary.html">Package</a></li>
<li>Class</li>
<li>Use</li>
<li><a href="com/net2plan/examples/general/onlineSim/package-tree.html">Tree</a></li>
<li><a href="index-files/index-1.html">Index</a></li>
<li><a href="help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li>Prev</li>
<li>Next</li>
</ul>
<ul class="navList">
<li><a href="index.html?overview-summary.html" target="_top">Frames</a></li>
<li><a href="overview-summary.html" target="_top">No&nbsp;Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="allclasses-noframe.html">All&nbsp;Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
 if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<a name="skip.navbar.top">
<!--   -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<div class="contentContainer">
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Net2Plan built-in examples associated with keyword: Flow assignment (FA)">
<caption><span>Keyword: Flow assignment (FA)</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Example (offline algorithm)</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tbody>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_tcfa_xdeFormulationsMinLinkCost.html">Offline_tcfa_xdeFormulationsMinLinkCost</a></td>
<td class="colLast">
<div class="block">This algorithm gives access to several variants of full topology design problems.<p>Keywords: 
<a href="keyword_ta.html">Topology assignment (TA)</a>, <a href="keyword_ca.html">Capacity assignment (CA)</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_flowLink.html">Flow-link formulation</a>, <a href="keyword_jom.html">JOM</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_tcfa_wdmPhysicalDesign_graspAndILP.html">Offline_tcfa_wdmPhysicalDesign_graspAndILP</a></td>
<td class="colLast">
<div class="block">This algorithm is devoted to solve the several network planning problems in an optical WDM network (fiber placement, RWA, under different recovery schemes), appearing in the case study in the book section mentioned below.<p>Keywords: 
<a href="keyword_wdm.html">WDM</a>, <a href="keyword_ta.html">Topology assignment (TA)</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_grasp.html">GRASP</a>, <a href="keyword_jom.html">JOM</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_tcfa_generalMultilayer.html">Offline_tcfa_generalMultilayer</a></td>
<td class="colLast">
<div class="block">Solves a general multilayer optimization problem formulation.<p>Keywords: 
<a href="keyword_multilayer.html">Multilayer</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_flowLink.html">Flow-link formulation</a>, <a href="keyword_destLink.html">Destination-link formulation</a>, <a href="keyword_modularCap.html">Modular capacities</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xteFormulations.html">Offline_fa_xteFormulations</a></td>
<td class="colLast">
<div class="block">Solves severals variants of routing problems in the form of destination-link formulations.<p>Keywords: 
<a href="keyword_jom.html">JOM</a>, <a href="keyword_destLink.html">Destination-link formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xpMultihourObliviousRouting.html">Offline_fa_xpMultihourObliviousRouting</a></td>
<td class="colLast">
<div class="block">Solves a multihour routing problem with oblivious routing (common routing in all the time intervals) using a flow-path formulation<p>Keywords: 
<a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_flowPath.html">Flow-path formulation</a>, <a href="keyword_jom.html">JOM</a>, <a href="keyword_multihour.html">Multihour optimization</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xpMultihourDynamicRouting.html">Offline_fa_xpMultihourDynamicRouting</a></td>
<td class="colLast">
<div class="block">Solves a multihour routing problem with dynamic routing (routing may be different at different time intervals) using a flow-path formulation<p>Keywords: 
<a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_flowPath.html">Flow-path formulation</a>, <a href="keyword_jom.html">JOM</a>, <a href="keyword_multihour.html">Multihour optimization</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xpFormulationsMulticast.html">Offline_fa_xpFormulationsMulticast</a></td>
<td class="colLast">
<div class="block">Solves several variants of multicast routing problems, with flow-path formulations<p>Keywords: 
<a href="keyword_multicast.html">Multicast</a>, <a href="keyword_jom.html">JOM</a>, <a href="keyword_flowPath.html">Flow-path formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xpFormulations.html">Offline_fa_xpFormulations</a></td>
<td class="colLast">
<div class="block">Solves several variants of unicast routing problems, with flow-path formulations<p>Keywords: 
<a href="keyword_jom.html">JOM</a>, <a href="keyword_flowPath.html">Flow-path formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xp11PathProtection.html">Offline_fa_xp11PathProtection</a></td>
<td class="colLast">
<div class="block">Solves several variants of unicast routing problems with 1+1 protection, with flow-path formulations<p>Keywords: 
<a href="keyword_jom.html">JOM</a>, <a href="keyword_flowPath.html">Flow-path formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_protection.html">Network recovery: protection</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xdeSharedRestoration.html">Offline_fa_xdeSharedRestoration</a></td>
<td class="colLast">
<div class="block">Solves several variants of unicast routing problems with flow-link formulations, so that designs are fault tolerant to a set of failure states, using shared restoration<p>Keywords: 
<a href="keyword_jom.html">JOM</a>, <a href="keyword_flowLink.html">Flow-link formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_restoration.html">Network recovery: restoration</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xdeFormulationsMulticast.html">Offline_fa_xdeFormulationsMulticast</a></td>
<td class="colLast">
<div class="block">Solves several variants of multicast routing problems, with flow-link formulations<p>Keywords: 
<a href="keyword_multicast.html">Multicast</a>, <a href="keyword_jom.html">JOM</a>, <a href="keyword_flowLink.html">Flow-link formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xdeFormulations.html">Offline_fa_xdeFormulations</a></td>
<td class="colLast">
<div class="block">Solves several variants of unicast routing problems, with flow-link formulations<p>Keywords: 
<a href="keyword_jom.html">JOM</a>, <a href="keyword_flowLink.html">Flow-link formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_xde11PathProtection.html">Offline_fa_xde11PathProtection</a></td>
<td class="colLast">
<div class="block">Solves several variants of unicast routing problems with 1+1 protection, with flow-link formulations<p>Keywords: 
<a href="keyword_jom.html">JOM</a>, <a href="keyword_flowPath.html">Flow-path formulation</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_protection.html">Network recovery: protection</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_ospfWeightOptimization_tabuSearch.html">Offline_fa_ospfWeightOptimization_tabuSearch</a></td>
<td class="colLast">
<div class="block">Searches for the OSPF link weights that minimize a measure of congestion, using a tabu search heuristic
 
 The time evolution of different metrics can be stored in output files, for later processing.<p>Keywords: 
<a href="keyword_ospf.html">IP/OSPF</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_ta.html">Tabu search (TS)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_ospfWeightOptimization_SAN.html">Offline_fa_ospfWeightOptimization_SAN</a></td>
<td class="colLast">
<div class="block">Searches for the OSPF link weights that minimize a measure of congestion, using a simulated annealing (SAN) heuristic
 
 The time evolution of different metrics can be stored in output files, for later processing.<p>Keywords: 
<a href="keyword_ospf.html">IP/OSPF</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_san.html">Simulated annealing (SAN)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_ospfWeightOptimization_localSearch.html">Offline_fa_ospfWeightOptimization_localSearch</a></td>
<td class="colLast">
<div class="block">Searches for the OSPF link weights that minimize a measure of congestion, using a local-search heuristic
 
 The time evolution of different metrics can be stored in output files, for later processing.<p>Keywords: 
<a href="keyword_ospf.html">IP/OSPF</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_ls.html">Local search (LS) heuristic</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_ospfWeightOptimization_greedy.html">Offline_fa_ospfWeightOptimization_greedy</a></td>
<td class="colLast">
<div class="block">Searches for the OSPF link weights that minimize a measure of congestion, using a greedy heuristic<p>Keywords: 
<a href="keyword_ospf.html">IP/OSPF</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_greedy.html">Greedy heuristic</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_ospfWeightOptimization_GRASP.html">Offline_fa_ospfWeightOptimization_GRASP</a></td>
<td class="colLast">
<div class="block">Searches for the OSPF link weights that minimize a measure of congestion, using a GRASP heuristic
 
 The time evolution of different metrics can be stored in output files, for later processing.<p>Keywords: 
<a href="keyword_ospf.html">IP/OSPF</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_grasp.html">GRASP</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_ospfWeightOptimization_EA.html">Offline_fa_ospfWeightOptimization_EA</a></td>
<td class="colLast">
<div class="block">Searches for the OSPF link weights that minimize a measure of congestion, using an evolutionary algorithm (genetic algorithm) heuristic
 
 The time evolution of different metrics can be stored in output files, for later processing.<p>Keywords: 
<a href="keyword_ospf.html">IP/OSPF</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_ea.html">Evolutionary algorithm (EA)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_fa_ospfWeightOptimization_ACO.html">Offline_fa_ospfWeightOptimization_ACO</a></td>
<td class="colLast">
<div class="block">Searches for the OSPF link weights that minimize a measure of congestion, using an ant-colony optimization (ACO) heuristic.<p>Keywords: 
<a href="keyword_ospf.html">IP/OSPF</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_aco.html">Ant Colony Optimization (ACO)</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_cfa_xpMultiperiodModularCapacities.html">Offline_cfa_xpMultiperiodModularCapacities</a></td>
<td class="colLast">
<div class="block">Finds the multiperiod (e.g. subsequent years) routing and capacity acquisitions with a MILP formulation<p>Keywords: 
<a href="keyword_ca.html">Capacity assignment (CA)</a>, <a href="keyword_modularCap.html">Modular capacities</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_multilayer.html">Multiperiod optimization</a>, <a href="keyword_jom.html">JOM</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/offline/Offline_cfa_modularCapacitiesAndRoutingDualDecomposition.html">Offline_cfa_modularCapacitiesAndRoutingDualDecomposition</a></td>
<td class="colLast">
<div class="block">Finds the routing and mocular capacities for a network that minimize the cost, using a dual decomposition approach
 
 The time evolution of different metrics can be stored in output files, for later processing.<p>Keywords: 
<a href="keyword_ca.html">Capacity assignment (CA)</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_modularCap.html">Modular capacities</a>, <a href="keyword_dualDecomp.html">Dual decomposition</a></p></div>
</td>
</tr>
</tbody>
<tr>
<th class="colFirst" scope="col">Example (online event processor)</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tbody>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/onlineSim/Online_evProc_multidomainRoutingPrimalDecomp.html">Online_evProc_multidomainRoutingPrimalDecomp</a></td>
<td class="colLast">
<div class="block">This module implements a distributed primal-decomposition-based gradient algorithm, for a coordinated adjustment of the routing in multiple domains (or cluster, or autonomous systems) in a network, so that domains do not need to exchange sensitive internal information, and minimize the average number of hops in the network.<p>Keywords: 
<a href="keyword_multidomain.html">Multidomain network</a>, <a href="keyword_primalDecomp.html">Primal decomposition</a>, <a href="keyword_distributed.html">Distributed algorithm</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_faDestination.html">Destination-based routing</a>, <a href="keyword_destLink.html">Destination-link formulation</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/onlineSim/Online_evProc_congControlAndBackpressureRoutingDualDecomp.html">Online_evProc_congControlAndBackpressureRoutingDualDecomp</a></td>
<td class="colLast">
<div class="block">This module implements a distributed dual-decomposition-based gradient algorithm, for a coordinated adjustment of the traffic to inject by each demand (congestion control), and the routing (backpressure based) of this traffic in the network, to maximize the network utility enforcing a fair allocation of the resources.<p>Keywords: 
<a href="keyword_ba.html">Bandwidth assignment (BA)</a>, <a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_backpressure.html">Backpressure routing</a>, <a href="keyword_distributed.html">Distributed algorithm</a>, <a href="keyword_dualDecomp.html">Dual decomposition</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/onlineSim/Online_evProc_backpressureRoutingDual.html">Online_evProc_backpressureRoutingDual</a></td>
<td class="colLast">
<div class="block">This module implements a distributed dual-gradient based algorithm for adapting the network routing to the one which minimizes the average number of hops, that results in a purely decentralized backpressure scheme.<p>Keywords: 
<a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_distributed.html">Distributed algorithm</a>, <a href="keyword_backpressure.html">Backpressure routing</a>, <a href="keyword_dualGradient.html">Dual gradient algorithm</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/onlineSim/Online_evProc_adaptiveRoutingPrimal.html">Online_evProc_adaptiveRoutingPrimal</a></td>
<td class="colLast">
<div class="block">This module implements a distributed primal-gradient based algorithm, for iteratively adapting the network routing.<p>Keywords: 
<a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_distributed.html">Distributed algorithm</a>, <a href="keyword_primalGradient.html">Primal gradient algorithm</a></p></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><a href="com/net2plan/examples/ocnbook/onlineSim/Online_evProc_adaptiveRoutingDual.html">Online_evProc_adaptiveRoutingDual</a></td>
<td class="colLast">
<div class="block">This module implements a distributed dual-gradient based algorithm, for iteratively adapting the network routing.<p>Keywords: 
<a href="keyword_fa.html">Flow assignment (FA)</a>, <a href="keyword_distributed.html">Distributed algorithm</a>, <a href="keyword_dualGradient.html">Dual gradient algorithm</a></p></div>
</td>
</tr>
</tbody>
</table>
</div>
</body>
</html>
